# Author    :Dun_Hz
# Time      :2024/7/26 12:02
# 冒泡排序
def bubble_sort(li):
    n = len(li)
    # 每一趟结束会有一个数排序完成，假如有n个数，需要n-1趟
    for i in range(n-1):
        # 第i趟里，指针只需要遍历n-1-i个数
        exchange=False
        for j in range(n-1-i):
            # 从左到右，升序
            if li[j]>li[j+1]:
                li[j],li[j+1]=li[j+1],li[j]
                exchange=True
        print(li)
        if exchange==False:
            return li



if __name__=="__main__":
    li=[3,9,5,4,8,2,6,7,1]
    #li=[9,8,1,2,3,4,5,6,7]
    print(li)
    bubble_sort(li)